Michael Andrews wrote:
>
>
> I seem to remember the sequence goes something like this:
>
> Find the two points furthest apart and set a sphere so that they are on
> the diameter. If both other points are inside the sphere you are done.
>
> If one or two points are outside the sphere find the point furthest
> outside the sphere. Produce the sphere that has the circumcircle of the
> three points as its great-circle. If the fourth point is inside this
> sphere you are done.
>
> Otherwise find the sphere with all four points on the surface.
>
> I think this is right ...
>
> Mike Andrews.
I think you are right. I don't think it would be too hard to make a
macro to do that either. Now I guess the next thing is to find the
smallest oriented bounding box, and see which one is smaller. If one is
always smaller.
--
Dan Johnson
http://www.livejournal.com/userinfo.bml?user=teknotus
http://www.geocities.com/zapob
Post a reply to this message
|